Search for: All records

We investigate the problem of batched best arm identification in multi-armed bandits, where we aim to identify the best arm from a set of n arms while minimizing both the number of samples and batches. We introduce an algorithm that achieves near-optimal sample complexity and features an instance-sensitive batch complexity, which breaks the log(1/Δ_2) barrier. The main contribution of our algorithm is a novel sample allocation scheme that effectively balances exploration and exploitation for batch sizes. Experimental results indicate that our approach is more batch-efficient across various setups. We also extend this framework to the problem of batched best arm identification in linear bandits and achieve similar improvements. 

Recent advancements in quantum technologies, particularly in quantum sensing and simulation, have facilitated the generation and analysis of inherently quantum data. This progress underscores the necessity for developing efficient and scalable quantum data management strategies. This goal faces immense challenges due to the exponential dimensionality of quantum data and its unique quantum properties such as no-cloning and measurement stochasticity. Specifically, classical storage and manipulation of an arbitrary n-qubit quantum state requires exponential space and time. Hence, there is a critical need to revisit foundational data management concepts and algorithms for quantum data. In this paper, we propose succinct quantum data sketches to support basic database operations such as search and selection. We view our work as an initial step towards the development of quantum data management model, opening up many possibilities for future research in this direction. 

Recent advancements in quantum technologies, particularly in quantum sensing and simulation, have facilitated the generation and analysis of inherently quantum data. This progress underscores the necessity for developing efficient and scalable quantum data management strategies. This goal faces immense challenges due to the exponential dimensionality of quantum data and its unique quantum properties such as no-cloning and measurement stochasticity. Specifically, classical storage and manipulation of an arbitrary n-qubit quantum state requires exponential space and time. Hence, there is a critical need to revisit foundational data management concepts and algorithms for quantum data. In this paper, we propose succinct quantum data sketches to support basic database operations such as search and selection. We view our work as an initial step towards the development of quantum data management model, opening up many possibilities for future research in this direction. 

As an electron-deficient element, boron possesses fascinating three-dimensional structures and unconventional chemical bonds. Nanoclusters of boron have also been found to exhibit intriguing structural properties, observed to have predominantly planar structures, in stark contrast to bulk boron allotropes, which are composed of the ubiquitous B₁₂icosahedral building blocks. Here, we report observation of the 2D-to-3D transition and bulk-like structural features in the size-selected boron clusters, as revealed by photoelectron spectroscopy, chemisorption experiments, and first-principles calculations. In the small to medium cluster size range, planar boron cluster anions are found to be unreactive and only B₄₆^–and B₅₆^–are observed to chemisorb C₂H₄and CO under ambient conditions, suggesting major structural transitions at these cluster sizes. Notably, B₅₆^–is also found to be able to chemisorb and activate CO₂. The global minimum of B₄₆^–is found to adopt a core-shell structure (B₂@B₄₄^–), consisting of a B₂core within a B₄₄shell, reminiscent of the interstitial B₂dumbbells in the high-pressureγ-B₂₈form of bulk boron. More remarkably, both the global minimum and the second most stable isomer of B₅₆^–exhibit nest-like configurations, featuring the iconic B₁₂icosahedral core surrounded by a B₄₄half-shell (B₁₂@h-B₄₄^–), signifying the onset of bulk-like structural characteristics in boron nanoclusters. 

Recent advancements in quantum technologies, particularly in quantum sensing and simulation, have facilitated the generation and analysis of inherently quantum data. This progress underscores the necessity for developing efficient and scalable quantum data management strategies. This goal faces immense challenges due to the exponential dimensionality of quantum data and its unique quantum properties such as no-cloning and measurement stochasticity. Specifically, classical storage and manipulation of an arbitrary n-qubit quantum state requires exponential space and time. Hence, there is a critical need to revisit foundational data management concepts and algorithms for quantum data. In this paper, we propose succinct quantum data sketches to support basic database operations such as search and selection. We view our work as an initial step towards the development of quantum data management model, opening up many possibilities for future research in this direction. 

In this paper, we study the tradeoffs between the time and the number of communication rounds of the best arm identification problem in the heterogeneous collaborative learning model, where multiple agents interact with possibly different environments and they want to learn in parallel an objective function in the aggregated environment. By proving almost tight upper and lower bounds, we show that collaborative learning in the heterogeneous setting is inherently more difficult than that in the homogeneous setting in terms of the time-round tradeoff.